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AROUND CDFIN 



ANDRZEJ ROSLANOWSKI AND SAHARON SHELAH 



Abstract. We show the consistency of "there is a nice a— ideal X on the reals 
with add (I) = lui which cannot be represented as the union of a strictly 

»"H ' increasing sequence of length wi of cr-subideals". This answers Borodulin- 

O-f Nadzieja and Glab [3] Problem 6.2(H)]. 



1. Introduction 



Borodulin-Nadzieja and Glab [3! studied generalizations of the Mokobodzki ideal 
and they showed that those cr-ideals do not have Borel bases of bounded Borel 
,_£^ | complexity. In 3, Section 5] they noticed that the unbounded Borel complexity 

of bases implies that the additivity of the <r-ideal under consideration is uj\ . This 
exposed the heart of Cichoh and Pawlikowski j5] Corollary 2.4] and showed the 
influence of the existence of a strictly increasing wi-sequence of cr-subideals which 
add up to the whole ideal. 

Motivated by this, Borodulin-Nadzieja and Glab introduced a new cardinal in- 
variant cofin(I) associated with non-trivial cr-ideals I: the minimal length of a 
qq i strictly increasing sequence of cr-subideals with union I (see Definition 12. ip . They 

\Q \ showed that the additivity of the cr-ideal I is not larger than cofin(I) (see [31 

lO ■ Proposition 5.2] or Theorem 12.21 here) and in [3J Problem 6.2(h)] they asked if the 

^+ | two invariants can be different. In the present paper we answer this question in 

^^ ■ positive. 

C*~) | In the second section we define the relevant cardinal invariants and we point out 

situations when cofin(Z) < cof (T) for the meager and the null ideals. In Section 3 
we introduce a nicely definable cr-ideal 2/ with a Borel bases consisting of IIj sets. 
Then we show that, consistently, add(I/) = uj\ while cofin(I/) = uj 2 (Corollary 

EH. 



Notation Most of our notation is standard and compatible with that of clas- 
sical textbooks (like Bartoszyhski and Judah |T|). However, in forcing we keep the 
older convention that a stronger condition is the larger one. 

• Ordinals will be denoted with initial letters of the Greek alphabet (a~C) and 
integers (finite ordinals) will be denoted by i, j, k, i, m, n. Letters k, A, fi will denote 
uncountable cardinals. 

• By a sequence we mean a function whose domain is a set of ordinals. Sequences 
will be denoted by letters rj, v, p, a, <;, ip, ip (with possible indices) . 
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2 ANDRZEJ ROSLANOWSKI AND SAHARON SHELAH 

For two sequences 77, v we write v < 77 whenever 1^ is a proper initial segment of 
77, and f < r\ when either v <\ r\ ox v = j]. The length of a sequence 77 is the order 
type of its domain and it is denoted by igij]). 

• The power set of a set X is denoted by V(X) and the collection of all subsets 
of X of size m is called [X] m and the collection of all finite subsets of X is denoted 
by LY]< W . 

• The Cantor space w 2 is the space of all functions from u> to 2, equipped with 
the product topology generated by sets of the form {77 G w 2 : v <\ r\\ for v G w 2. 

• A family X of subsets of X which is closed under finite unions and taking 
subsets is called an ideal on X. It is a proper ideal if X ^ X (i.e., X 7^ ^(X)) and 
it is a cr-ideal if it is closed under countable unions. The cr-ideal of meager subsets 
of the Cantor space ^2 is called Ai and the a ideal of Lcbcsguc null sets is Af. 

• For a forcing notion P, all P names for objects in the extension via P will 
be denoted with a tilde below (e.g. A, rf). The canonical name for a P-generic 
filter over V is denoted G-p. The Cohen forcing for adding k many Cohen reals in 
^2 is called C K (so a condition in C K is a finite function p : dom(p) — > 2 with 
dom(p) Ckxw and the order of <C K is the inclusion). The forcing C is Ci. 

2. COFIN AND M, Af 

Definition 2.1. Let X be an ideal on X. We define the following cardinal charac- 
teristics of X: 

(1) add(X) = min{|^| :AQlk [JA i I}; 

(2) cof(X) = min{|£| : B C I & (VA G T)(3B G B)(A C B)}; 

(3) cofin(X) is the minimal limit ordinal 7 for which there exists a sequence 
(X a : a < 7) such that 

(a) T — \\ I a and 

(b) Z Q C Xg for a < /? < 7, and 

(c) each I a is a cr-ideal; 

(4) cofin~(X) and cofin*(X) are defined similarly to cofin(Z), but clause (c) is 
replaced by (c) _ and (c)*, respectively, where 

(c)~ each X a is an ideal; 

(c)* each I a is closed under taking subsets (i.e., B C A G l a implies 
B G la); 

(5) cofin (X) is the minimal limit ordinal 7 for which there exists a sequence 
(X Q : a < 7) such that clauses (a),(b) and (c) of (3) above are satisfied and 

(d) all singletons belong to Iq. 

If X is a non-principal ideal (i.e., cof(X) > ui), then cofin - (X) is well defined and 
cofin - (X) < cof(X). To see this, pick a basis {B^ : ( < cof(X)} C X for X. Let £0 
be the first ordinal £ < cof(X) such that for some set B G X every member of X can 
be covered by finitely many elements of {B e : e < (} U {B}. Necessarily, (q is a 
limit ordinal. Let B* G X be such that {B £ : e < Co} U {B*} generates X, i.e., every 
set in X can be covered by B* and finitely many sets B e with e < Co- For C < Co 
let Xq be the ideal generated by {B £ : e < (} U {B*}. Then X = \J X^ and, by 

C<Co 
the minimality of Co, the sequence (X; : C < Co) does not stabilize. Consequently, 
we may choose an increasing sequence (C« : a < cf(Co)) cofinal in Co and such that 
(X^ Q : a < cf (Co)) is a strictly increasing sequence of ideals with the union X. 
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Replacing above "ideal" with "cr-ideal" and "finitely many" with "countably 
many" we will get an argument showing that cohn(Z) is well defined for a a ideal 
X and cofin (Z) < cof(I). 

The cardinal invariant cofin was introduced by Borodulin-Nadzieja and Glab in 
[H Section 5], They showed that, for a non-trivial cr-ideal Z, cofin (I) is a well 
defined regular cardinal and that the following inequalities are satisfied. 

Theorem 2.2 (Borodulin-Nadzieja and Glab [3j Section 5]). Let T be a non- 
principal a-ideal of subsets of X. Then 

add(Z) < cofin* (1) < cofin - (X) < cofin(Z) < cof(Z). 

Proposition 2.3. Let re — re" be an uncountable cardinal. 

(1) The Cohen algebra C K for adding re many Cohen reals forces that 

&dd(M) = cofin(X) = cofin + (7W) = u x < cof(A-f) = re = T. 

(2) The Solovay algebra B K for adding re many random reals forces that 

add(AT) = cofin(AA) = cofin + (7V) = Wi < cof(W) = k = 2". 

Proof. (2) In both cases the proof is essentially the same, so let us argue for the 
Solovay algebra only. Represent re as the disjoint union re = (J K £ where each K £ 

£<Ul 

is of size re. For e < Wi set a e = m.u\(K e ) and A s = 1J Kq. 

Suppose that f — (r a : a < re) is a B K -generic over V, so r a g w 2 are random 
reals, and let us argue in V[f]. For each e < oj\ let X e be the cr-ideal generated 
by singletons and the family of all Borel null sets coded in V[r Q : a £ A e ]. Then 
(I £ : e < LUi) is an increasing sequence of tr-ideals, Tq contains all singletons and 
M = [J I E . Moreover, for each e < u)\, 

B = {xe UJ 2: (Vn < u)(x(2n) = r ae (2n))} e l e+1 \1 £ . 

Why? Clearly, B is a Borel null set coded in V[r Q : a E A e+1 ], so B E l e +i- 
Suppose Bi are Borel null sets coded in V[r Q : a E A e ] and Xi E w 2 (for i < ui). 
Choose a;* E {x E UJ 2nV : (Vn < uj)(x(2n) = 0) } \ {x t + r as :i<uj}. Thenx*+r Qe 
is a random real over V[r a : a E A £ ], so x* + r ae E B \({J BiU {xi : i < oj}). 

Thus we may conclude that B ^ l e . D 

Definition 2.4 (Roslanowski and Shelah 6, Definition 3.4]). Let T be an ideal of 
subsets of a space X and a* , /3* be limit ordinals. An a* x (3* -base for I is an 
indexed family B = {B a a : a < a* & /3 < (3*} of sets from T such that 

(i) B is a basis for 1, i.e., (VA E X)(3B EB)(ACB), and 
(ii) for each ao,cti < a*, Pq,P\ < (3* we have 

If follows from results of Bartoszyhski and Kada [2] (for the meager ideal) and 
Burke and Kada [4] (for the null ideal) that for any cardinals re and A of uncountable 
cofinality we may force that M. has a re x A-basis, and we may also force that M 
has a re x A-basis. In [SJ Theorem 3.7] we constructed a model in which both ideals 
have re x A-bases. 

Proposition 2.5. Let re, A be regular uncountable cardinals, re < A, 
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(1) If I is a a -ideal on a space X and X has a k x X-base, then 

k = add(I) = cofin(Z) and cof(I) = A. 

(2) There is a ccc forcing notion P forcing that 2 U = X u and 

(i) the a-ideal J\f has a n x X-base {A a ^ : a < k, f3 < k} with the 
property that 

a >Qi Vft>A => \A ao ,p a \ A ai:/3l | = 2 W , 

and 
(ii) the a-ideal M. has a n x X-base {B a ^ : a < n, P < k} with the 
property that 

a > Qi V A, > Pi => \B ao ,p \ B aiJil \ = 2 U . 

In particular, 

Ihp " add(X) = add(A/") = cofm + (.M) = conn + (A0 =k and 
coi(M) = cof(A0 = A. " 

Proof. (1) Assume that {-Bq,,3 : a < k, P < k} is a. k x A-base for I. It should 
be clear that then k = add (I) and cof (I) = X. 

Let us argue that cofin(I) < k. For C, < K let 2^ be the cr-ideal generated by 
the family {B a ^ : a < £ & P < A}. Plainly, (2"^ : £ < k) is an increasing sequence 
of cr-ideals such that X = (J 1(. We claim that B^+i^ G lc,+i \%c- Suppose that 

I C (( + 1) x A is countable. Then we may choose P* < X such that / C (£ + 1) x ft* 
and consequently {J{B a: p : (a,/3) 6 1} C B(_ : p*. But i?c+i,o ^ ^C,/9* an( i so 
^C+1,0 2= U{^q,0 : (a, P) 6 2}- Now we may conclude now that -Bc+1,0 ^ 2^. 

(2) The forcing notion Q K,A constructed in the proof of [51 Theorem 3.7] has the 
desired properties. □ 

3. COFIN AND If 

We introduce here a nicely definable Borel ideal Xf for which, consistently, 
add(Ij) < cofin(Xf). The proof of the consistency will reseamble Shelah JSJ Chap- 
ter II, Theorem 4.6] (and thus also [7]). The respective forcing notion is obtaied by 
means of FS iteration of ccc forcing notions, however the iteration itself is forced 
too. 

Let us fix for this section two strictly increasing functions f,g:co — > uj such 
that for each n < uj we have 

2 < g(n) < f(n) and ^\ < -L-. 

f[n) n+1 

Definition 3.1. (1) A null slalom below f is a function if e J^ V{f{nj) such 

that lim M^l = 0. 

(2) Let Sf be the collection of all null slaloms below / and let Xf = J\ f( n ) 

be equipped with the natural product topology (so Xf is a Polish space). 

(3) For if £ Sf we define 

[if] = {x g X f : (3°°n < u)(x(n) € if(n))}. 
Observation 3.2. Let ifi 6 Sf (for i < uj). 
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(1) [<fio] Q VpA tf an d on fy if (V°°n < u;)(y>o(«) Q V?i( n ))- 

(2) There is ip G Sf such that [J [ipi] C [ijj]. 

Definition 3.3. Let If be the u-ideal of subsets of Xf generated by all sets [ip] 
for ip € Sf. Thus, by Observation 13.21 

I f = {ACX f :(l<peSf)(AC[<p])}. 

We will construct a forcing notion P forcing that add(I/) < cofm(If), but first 
we need several technical ingredients. 

Definition 3.4. For a cardinal k we define a forcing notion Qff: 

A condition p in Qq is a finite function such that dom(p) C n and for some n = 

n p < to, for all e G dom(p) we have p(e) £ ]] [f(i)]9\ l ) . 

The order <=<q« of Qg is defined by 

p < q if and only if (p,g G Q^ and) dom(p) C dom(g) and (Vs G dom(p))(p(e) < 

<?(*))■ 

For e < k, a Qg-name j/(e) is defined by 

ll-Qff ^( e ) = U M e ) : £ G dom (p) & P e (?Qo }■ 

Observation 3.5. (1) The forcing notion Qq is equivalent to C K .. f/ie forcing 

adding n many Cohen reals. 
(2) II-qj "for every e < k we have y{e) G ]\ [f(i)] 9 ® C 5/ ". 

Definition 3.6. Let p, be an infinite cardinal and (p — (pc, '■ C < m) be a sequence 
of null slaloms below / (so ip^ G 5/ for £ < ju). We define a forcing notion Q* (</?): 
^4 condition in Q*Ap) is a tuple p = (fc p , m p , u p , ct p ) = [k, m, u, a) such that 

(a) k,m <u, ^u e [m] <cj , <t g J] ?(/(*))> and 

(b) for each £ > fc and (euwe have |^(^)| < -^Vh ■ 
The order <=<q*(^) of Q*((p) is defined by 

p < o if and only "if (p,q G Q*(p) and) fc*> < k g , mP < m q , u p C u«, cr p < cr« and 
for each £ G [k p , k q ) we have 

m 

mP 
We also define a Q* (</5)-name ? by 



k*(*)| < ^V and U i^cW : C e u p } c a*(*). 



lh Qj(^)S = IJ{ <rP: P eer QJ^)}- 

Proposition 3.7. Lei // 6e an infinite cardinal and (p — (p^ :(</j) C5j. TTiera 
Q*(<p) is a weZZ defined ccc forcing notion of size \x and 

Proof. First note that if p G Q* (^) and m = m p , k = k p + 1, u — u p and a = 
o" pr ^{ U Vc(^ P ))' then (k,m, u,a) G Q*(<^) is a condition stronger than p. Hence 

we may conclude that II"q*(0) J G Yl ^ > (/(*))- 
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Also, if p G Q*u(<p) and to > m p , then we may find k > k p such that |v?cW < 



for all C S w p and I > k. Let u = u p and cr e II P (/(*)) be such that CT W 



m- |u p | 

z<Ai 

cr p (£) for f < fcP and cr(^) = (J p c (£) for £ G [P,fc). Then (fc,m,u,cr) G Q*(<p) is 

a condition stronger than p and it forces that \<;(£)\ < "-^ for all £ > k. Hence we 
may conclude that II~q*(£) <t <E Sf. 

It follows from the definition of the order of Ql(<f) that 

P II-qj( ? ) (W > F)(VC G <)(^) c sW), 
and hence easily II~q*(^) U [<P(] Q [?]• 

Let us argue now that Q^(<p) satisfies the ccc. Suppose (p e : e < uj\) C Q*(<^). 
For each e < u>i, we may find K 6 > fc Pe such that 

(ffi)i (W > g g ) (VC e «*) (l^cffll < 2 , | Jif^. ) 

and define p £ £ J] P(/W) so that P e (0 = °" Pe W for e < fcPe and P £ «) = 

(J (f^(£) for I e [fc Pe ,_?ir e ). Then we may find an uncountable set S C wi and 

Ceu p e 

if*, m*,p*,£* such that for all e e 5: 

(0) 2 if* = if e , to* = TO^, p* = p e and \u e \ = £*. 

Consider distinct £cb £1 G <S: letting u* — u ea L)u 61 we get a condition (if*, m*, u*, p*) G 
Q*(0 stronger than both p eo and p E1 . D 

Definition 3.8. Let k < A be uncountable regular cardinals. 

(1) A Y-iteration for k, A is a finite support iteration (P/3,Q/3 : /3 < a) of ccc 
forcing notions such that the following demands (<8>)i~ (<8>)3 are satisfied. 

(<g))i < a < A and Qo = Qo ^ s the forcing notion adding n Cohen reals 

as represented in Definition 13.41 with Qp-names v{e) (for e < n) as 

defined there. 
(0)2 For each j3 < n we have Ihp^ |Q^| < A. 
((£1)3 Let n < w. Suppose that (p^ : C, < k) C P a and (i( : ( < k) C k and 

$C 7^ ^C f° r C < C < K - Then there are g G P Q , to > n, t> C k, and A^ 

(for (£«) such that 

' (0 M > Mry 

(ii) Pc — 1 ^ or an C G v, 

(iii) A^ G [/(m)]-9v m / (for (eii) are pairwise disjoint sets, 
(iv) <7lh Pc , "(VCGu)(^c)M=A c )". 

(2) The collection of all Y-iterations for k, A of length <A which belong to 



V- 1+ 
< 



H(D£) is denoted by Y*. It is ordered by the end-extension of sequences 



The condition. 13.8( 1) (&>)* implies that the null slaloms added at the first step of 
a Y-iteration provide a family of sets not included in any null slalom. 

Lemma 3.9. Assume n < A are regular uncountable cardinals. Suppose that 
(P^,Q^ : P < a) is a Y-iteration for k, A. Then \\-p a add(I/) < n. 
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Proof. We know that for each e < k we have lhp a v(e) £ Sf (remember Observation 
13. 5|) and therefore lhp Q {[f(e)] : e < k} Clj. We are going to argue that 

\^ a \J{He)]:e<K}tl f . 

Suppose towards contradiction that this is not the case. Then we may pick p £ P a 
and a P a -name ip such that 

P lh» a ip £ S f k (We < k) (V°°7i < u) (i/(e)(n) C <p(n)) 

(remember Observation 13. 2|) . Now for each e < k we pick a condition p e > p and 
an integer n e < w such that 

Pe I^p q (Vn > n e ){v{e){n) C p(n) & ^f < 1/4). 

For some n* < w the set S = {e < k : n e = n*} is of size k. Apply ETSf l)(fo)a to 
(p e : e £ 5) C P Q and (e : £ e 5) C k and n = n* to find g e P a , m > n*, v C S, 
and A e (for e £ v) such that conditions (i)-(iv) there hold. Then 



q Ihv " [J A s = (J v(e)(m) C <^(m) & |g>(m)| < 



/("i) 



But | (J j4 £ = | Z7 1 • g(m) > ™ ■> a contradiction. D 

For the rest of this section we fix uncountable regular cardinals k < X such that 
A K = A. Also, instead of "Y-iteration for k, A" we will just say "Y-iteration" . 

Lemma 3.10. (1) (Po,Qo) * s a Y-iteration (of length 1). 

(2) If (Pp,Qp : f3 < a) is a Y-iteration of length a < X, then (P^Q^ : /3 < 
a)~(P a ,C) is a Y-iteration of length a + 1. 

(3) 7/7 < A is a limit ordinal and (P^, Q^ : j3 < 7} is an FS iteration such that 
(JPp, Q/3 '■ /3 < a) is a Y-iteration for every a < 7, i/ien (P^, Q^ : /3 < 7) is 
a Y-iteration. 

(4) (Y^, <) is a <X-complete forcing notion. 



Proof. In all cases the only demand of !3.8f l) that needs to be verified is ((g)) 



3- 

(1) Let Qq be the forcing notion adding k Cohen reals as described in Defini- 
tion 13.41 Let fi < w, (J( 6 k and p^ £ Qq (f° r C < K ) satisfy the assumptions 
of !3.8f l)((%)W By making conditions p^ stronger and possibly passing to a subse- 
quence, we may assume also that: 

(*)i $£ £ dom(pf) for all C < K, 

(*)2 for some m > ri + 2, for all £ < K, we have n Pc = m (so P((e) £ J\ [/W] 

for e G domfjv)), 
(*) 3 the family {dom(p^) : ( < k} forms a A-system of finite sets and for all 
C, C' < K the conditions p^,p(> are compatible. 

Pick any v C k oi size |" 2 ±pK ] . Since 

T^^yl • Km) < — + fl (m) < -5- + ^^ < /(m), 
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we may choose pairwise disjoint sets Aq £ [/(m)] (for £ G v). Now define 

a condition g e Q[j so that dom(gJ = lJ{dom(p^) : ( e d}, n g = to + 1 and for 
e G dom(p^) the sequence q(e) extends P((e) and q(S^)(m) = A^ (for ( E v). 

(2) Let n < oj and p^ G P Q+ i,<5^ € k (for £ < k) satisfy the assumptions of 
13.8( 1) to)a. We may make our conditions stronger and we may pass to a subse- 
quence, so we may assume that a G dom(p^) and P((a) = s G C is an actual object, 
not a name (for ( < n). Apply the assumption of 13.8( 1) (&))q for (P^Q^ : [3 < a) 
to n,p^ fa, 8q (for £ < k) and choose m > n, q* G P Q , v C k and pairwise disjoint 
sets A^ C /(rn) each of size g(m) (for (e«) such that 

• M > J i \ an d 

• q* is stronger than all p^ fa for (e« and it forces that v{8^){m) — Aq (for 

Cev). 

Let g G P Q +i be such that gfa = g* and <?(a) = s. 

(3) Let n,p£,5Q (for £ < k) be as in the assumptions of !3.8( l)((^))a. By passing to 
a subsequence we may also demand that {dom(p^) : ( < k} is a A-system of finite 
subsets of 7 with root D. Pick a < 7 such that D C a. Since (P^, Q,g : /? < a) is a 
Y-iteration, we may apply l3~8T 1) (<S>) 3 to n, S( and p^ fa (for C, < k). This will give 
us q*,v and Aq (for £ G u) satisfying (i)-(iv) there (with pq\ol in place of p( and 
q* in place of g). Let q G P 7 be such that dom(g) = dom(<?*) U lJ{dom(p^) : ( G v} 
and gfa = g* and q(/3) = Pq{P) whenever C, G v , /3 G dom(p^) \ a. 

(4) Follows from (3). □ 

Lemma 3.11. Assume that 

(a) u) < (i < k is a regular cardinal, a < A is a limit ordinal of cofinality /i and 
(a(C) : C, < /i) is a strictly increasing sequence cofinal in a, 

(b) (Pf},Qp : /? < a) is a Y-iteration, 

(c) </5 = (</?£ : £ < /i) is a P a (o) -name /or a fi-sequence of null slaloms below f 
~(so lh (£) C G S/j, 

(d) /or eac/i £ < /i we have H-p Q(0 Qa(C) = ^ w*^ ft feeing i/ie P Q (^) +1 -name 
/or i/ie Cohen real in w 2 added by Q a (Q, 

(e) rj is a P a -narae for an element of 2 (for £ < [i), 

(f ) for C, < IX, "0£ is a P Q -name for a null slalom below f such that 

**■ "W>-{^ &«W-R *"-'<" ". 

and ip = (ip^ : ^ < fi) is the resulting V a -name for a fj,-sequence of null 
slaloms below f. 

Then (P^, Q^ : f3 < a)"(P a , Qu(VO) * s a Y-iteration of length a + 1. 

Proof. First we consider the case when fi = k and let us argue that 13.8( 1) ((8)3 
holds for P Q+ i. 

Let n < u, pq G P a +i and o"f < « (for ( < n) be such that <5f 7^ o"f/ for ( < (' < n. 
For each £ < k pick a condition p^ G P Q +i stronger than p^ and such that 

(*)i a G dom(pj-) and for some fc^,w^,M^ and ct^ (objects, not names) we have 
p' c \a lh Pa " p' c (a) = (fe c , TO f , u c , o-«) " . 
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For £ < k let t> — \vt\. Choose conditions p'i G P Q +i stronger than p'^ (so also 
p'q > P() and such that p"(a) = p'Aa) and for all (: 

(*) 2 for some (objects, not names) t£ for e e m ( we have p"|a l(-p a " r £ = t| ", 
(*)3 for some i^ < uj for all s G w^ we have that 

a(e) G dom(p") and p"(a(e)) G z 2 are actual objects, not names. 

Since each tp e is a P a (o)-name, we may decide the initial segments of (p s by strength- 
ening p'!\a(Q) only (i.e., without changing p> |"[a(0),a]). Therefore, after using a 
procedure similar to that in the proof of !3.7[ for each ( < k we may find a condition 
p*- G P a +i, if c > fc c + z c and a sequence p c G J] ^ (/(*)) sucn tliat 

(*)4 PC <P< ^Pc- and^'r[a(0),a) =j>jr[a(0),a) l and 
(*)s p£ lh« a "l£(a) = (lf<, m<, «<>)". 

Next we may find a set SCsof size k and K* , m* , p* , i* and ^* such that 
(*) 6 K* = ^, m* = m f , p* = p c , |u c | = r and $ = i* for all C G S, 
(*)7 {u* : C G 5 1 } is a A-system of finite subsets of k with root U, 
(*)s {dom(p*-) : £ G 5} is a A-system of finite subsets of a + 1 with root -D, 
(*)g for some e* < K we have D \ {a} C a(e*) and 17 = u 1 " fl £* for all ( e 5. 

Since (P/3,Q/3 : /9 < a(e*)) is a Y-iteration, we may apply [3^ 1) (181)3 to (p^fa(e*),^ : 

(eS) and n. This will give us v C S, q <E P Q ( e *), m > n and A{ G [/(m)]#( m ) 
for ( £ v such that 

(*)io • |v| > 4l0n) and PH a ( £ *) - q ° for a11 ^ e u ' and 

• AqC\ Aq< =% for distinct (, (' G u, and 

• fldlh.^.., "(VCe«)(^ c )(m) = A c )". 

Next, since <p e are P a (o)-names, we may we pick gi G P Q ( e *), 91 > qo, K > K* > i* 
and ft e I] P(/(i)) (for e € U) such that g x IHp^ " (Ve G U){(p e \K = p e ) " 

i<K 

and 

9i \H aW " (Vj > i^)(VC G „)(Ve G U f )(|^0')l < i^.^^J " 

Define 9 G P Q +i so that 

• dom(<?) = dom(gi) U lJ{dom(p*-) : ( G v}, 

• q\a(e*) = qi, 

• if C G v and (3 G dom(p*.) \ (a(e*) U {a(e) : e G w c }), then q{fi) = p* c (/3), 

• ii C £ v and e G u 1 * \ e*, then g(a(e)) G 2 is such that p"(a(e)) = 
pj(a(e)) < q(a(e)) and for i G [i*,K) we have g(a(e))(i) = 1 - i|, 

• q(a) = (if, m*,u + ,a + ), where u + = UI mC : C S w} and cr + G J] ^ (/(*)) 

i<fc+ 
is such that p* <3 er+ and cr + (i) = (J p £ (i) for i G [if*, K). 

eeu 

The rest, when /i — k, should be clear. 

Let us assume know that fi < k and again, to argue for |37S[1) ((81)3, suppose that 
n < u, P( G P Q +i and 5^ < k (for C < K ) are sucn that S^ ^ <5f for C < C < «• 
Passing to stronger conditions we may assume that, for each ( < k, 

a £ dom(p() and p^falhp Q " P({a) — (& , m£ , vS, <r^) " 
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(where k 1 * , m 1 * , u^, cr^ are actual objetcs). For some e* < p and k, m, u, a the set 

S = {( < k : dom(p c ) C a(e*) U {a} & (fc c , m c , u c , a c ) = (k, TO, u, a)} 
is of size n. Like before, (P/3,Qs : /3 < «(£*)) is a Y-iteration, so we may find 

v Q S, qo G P a (e*)> m > n and Af £ [/(m)]^ 771 -' for £ G v such that demands 
listed in (*)io are satisfied. Let q G P Q +i be such that dom(q) = dom(q ) U {a} 
and q\a II- q(a) = (k, to, u, <t). □ 

Theorem 3.12. Assume k < A are uncountable regular cardinals such that X K = A. 
Let H CY^ be generic over V and let Q = (F a ,Q a : a < X) = [J H e V[H] and 
Pa = lim(Q). Then Pa is a ccc forcing notion with a dense subset of size X and 

lhp A " add(2» < k & cofin _ (2» > k+ & 2" = A ". 

Proof. First note that the forcing with Y^ does not add sequences of ordinals of 
length <A (by Lemma 15. 10( 4)). Hence in V[H] we still have that k, A are regular 
cardinals and A K = A. 

Let us work in V[iJ]. 

Clearly Q is a Y-iteration for k, A of length A. Hence Pa is a ccc forcing notion, it 
has a dense subset of size A and forces that 2" = A (remember I3.8f l) ((8)9. 13. 107 2)). 
A canonical P\-name 77 for a real in J\ ^n (where {Z n : n < w) G V) is a sequence 

(A n ,ir n : n < w) such that each A n is a maximal antichain in Pa, 7r„ : A n — > Z n 
and q lhp A " r)(n) = it n {q) " for q G A n , n < ui. For every Pa -name p for an element 
of \\ %n there is a canonical name r\ such that lh ?y = p. Also, if 77 is a canonical 

n<u 

Pa -name for a real, then it is a P Q -name for some a < A. 

It follows from Lemma 1531 that lhp A add (I/) < ft. 

Let us argue that lhp A cofin - (2/) > k+. If not, then for some infinite regular 
cardinal p < k and P> -names Xq , lpq (for £ < /j) we have 

(©)i lbp A " <^ G Sf and I,j C 2/ is an ideal ", 

and for some p G Pa 

(®)a p H x " U ?c = z / and ^ < /*)([!?c] £ ?c) "• 

We may assume that all (p^ are P Qo -names for some «o < A. 

Suppose now that £ < /1 and c is a canonical Pa -name for a real in w 2. Let 
V>£, V'J be Pa -names for elements of Sf such that for each n < 10, i < 2 we have 

lh P , "V4(n) = { ^ {U l **W = !' . for each n<u;". 

r ^ [ 11 Cf (n) = 1 — i 

Then !h PA fa] = [f c ] U [f c ], so p lhp A u [f c ] £ l c or [^] £ l c ". Let r = r(C, c) be 
a canonical PA-name for a member of {0, 1} such that p lh" [ipl] £%c, "■ 

Claim 3.12.1. For some sequence (a(^),C(,ip^ : C < p) we have 

(i) (a(C) : C < p) ^ X is strictly increasing with ckq < a(0), and for each £ < /j; 

(ii) lhp Q(c) Qq(c) = C and cq is the canonical P ' a in+i-name for the Cohen real 

in u 2 added by Q a tQ, and t(Ci c c) * s a ~$'aU+i)~ narne (f or a member of 
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(iii) V'C * s a ^a(c+i)~ name f or an element of Sj such that 
lh» *1>,(n) = I ^ C(n) lfgc(n) = T(C '~ C) ' for alln<uj " 

(iv) j/a* = sup(a(C) : C < n), then lh P » Q a , = Q* (?/>), w/iere t/> = (t/>c : C < 

Proof of the Claim. We move back to V and we use a density argument in Y* 
above P = (P/3, Q/3 : f3 < a + l) eY*. Let T be a Y^-name for the function r(-, •) 
introduced (in V[-H"]) earlier. Note that if c is a canonical P*-name, Q* = (PI Qo : 
/? < 7) 6 Y^ and £ < Mi then Q* forces that (£, c) belongs to the domain of T and 
T((,c) is a Y^-name for an element of V. 

Suppose that Q = (P. , Q'a : j3 < a) e Y* is a condition stronger than P (so 
a Q + 1 < a and Q^ = Q^ for /3 < a ). 

By induction on ( < /j we build a sequence (Q^,a(^),c^ : £ < jj) such that 

(H)i Q c = (P^,% : /? < a(0) G Y* (so £g(Q c ) = a(C) + K A), 
(IE)2 for £ < e < /i we have 

Q <y^ Qc — y x Qe and a < a(£) < a(e) < A, 



(Kl)3 Ihp' Qq(^) = C and c^ is the canonical P' a (rt +1 -name for the Cohen real 

in w 2addedbyQ^ (c) , 
(Kl)4 Q^+i decides the value of T((,cq) and forces (in Y*) that it is a ¥', 



Ml 

*(C+i) 
name. 

The construction is clearly possible by Lemma I3.10f 2.3). Then letting a* — 
sup(a(£) : C < M) we have that Q M = (P^j,Q^ : f3 < a*) e Y^ is a condition 
stronger than all Qf (for £ < //); remember 13. 10f 3) again. Moreover, if names tp^ 
are defined as in clause (iii), and t^ is the value forced to T(C)fc) by Q(+i (see 
(E3)4 above) and cq are as described in (^1)3, then the assumptions of Lemma T3. Ill 
are satisfied. Therefore Q* = Qf J ,'~'(Va*,Q*a('4 , )) G Y^ is a condition stronger than 
Q. This condition forces in Y^ that (a(£),Cf,V>c : C < m) satisfies the demands 
(i)-(iv). " D 



Let a(C)iCC'V ; c (f° r C < f) an( i a * he in Claim [3.12. lT i— iv). so in particular 
l^p Q » Qa* = Qu (''/')■ Let ^ be a P a » + i-name for the null slalom added by Q a * (see 
Definition 13. 6p . It follows from Proposition 13.71 that 



ii-pa UW^lei/, 



and hence, by (©)2, P lr-]p A (3e < m) ( U [V'c] *= ?e)- Pick e* < fi and a condition 
g G Pa stronger than p such that 5 lhp A (J [^] G I e ». Then also <? lh [V'e*] G ?e* 
(remember (©)i), but this contradicts (©)2- Q 

Corollary 3.13. It is consistent that add (I/) = wi and cofin _ (I/) = cofin(I/) = 
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4. Open problems 

Can we get a result parallel to Corollarv l3.13l for the null and/or meager ideals? 
Or even better: 

Problem 4.1. Let X be either the meager ideal M. or the null ideal M . Is it 
consistent that 

add(I) < cofin(Z) < cof (I) ? 

The method used in the proof of 13.121 13.131 gives the consistency of add(I/) < 
k & k + < cofin - (I/). Can the gap be bigger? 

Problem 4.2. Is it consistent that add(Z/) = K Q < H a+W < cofm _ (Z/) ? 

The cardinal invariant cofin introduced by Borodulin-Nadzieja and Glab has 
several natural relatives (or variants), some were listed in Definition l2.ll Are those 
coefficients distinct or they are equivalent within the realm of nice tr-ideals? 

Problem 4.3. Is it consistent that for some Borel tr-ideal I on w 2 we have 
cofin* (2) < cofin - (X) ? Or cofin - (X) < cofin(Z) ? Or cofin(I) < cofin + (Z) ? 

References 

[1] Tomek Bartoszynski and Haim Judah. Set Theory: On the Structure of the Real Line. A K 

Peters, Wellesley, Massachusetts, 1995. 
[2] Tomek Bartoszynski and Masaru Kada. Hechler's theorem for the meager ideal. Topology Appl., 

146/147:429-435, 2005. 
[3] Piotr Borodulin-Nadzieja and Szymon Glab. Ideals with bases of unbounded Borel complexity. 

MLQ Math. Log. Q., 57:582-590, 2011. 
[4] Maxim R. Burke and Masaru Kada. Hechler's theorem for the null ideal. Arch. Math. Logic, 

43:703-722, 2004. 
[5] Jacek Cichoh and Janusz Pawlikowski. On Ideals of Subsets of the Plane and on Cohen Reals. 

The Journal of Symbolic Logic, 51:560-569, 1986. 
[6] Andrzej Roslanowski and Saharon Shelah. Monotone hulls for NC\M. Periodica Mathematica 

Hungarica, accepted. arXive: 1007.5368. 
[7] Saharon Shelah. Whitehead groups may not be free, even assuming CH. II. Israel Journal of 

Mathematics, 35:257-285, 1980. 
[8] Saharon Shelah. Proper and improper forcing. Perspectives in Mathematical Logic. Springer, 

1998. 

Department of Mathematics, University of Nebraska at Omaha, Omaha, NE 68182- 
0243, USA 

E-mail address: roslanowOmember.ams.org 
URL: http://www.unomaha.edu/logic 

Institute of Mathematics, The Hebrew University of Jerusalem, 91904 Jerusalem, 
Israel, and Department of Mathematics, Rutgers University, New Brunswick, NJ 08854, 
USA 

E-mail address: shelah@math.huji.ac.il 

URL: http : //www . math . rutger s . edu/~shelah 



